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Abstract. We examine a parametrized family of functions Fa, all of which are 
continuous and some of which are nowhere or almost nowhere differentiable, 
we explore the behavior of and _F" almost everywhere for different values 
of a, focusing on specific questions regarding -Fa's differentiability for certain 
a, and we calculate the Hausdorff dimension of the graphs of all -Fa- 



1. Introduction 

In this paper, we will examine a family of functions Fa that are continuous for 
all a G (0,1), but nowhere or almost nowhere differentiable for certain a. Their 
construction, described by Okamoto [7] for all a, is based largely on the one given 
by Bourbaki (2j for a = 2/3. 

Let Fa be defined inductively over [0, 1] by iterations fi for i > as follows: 
foix) = X for all x G [0, 1], every fi is continuous on [0, 1], every fi is affine in each 
subinterval [k/3\ (k + l)/3^] where fc e {0, 1, 2, . . . , 3* - 1}, and 
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We also can construct the graph of any Fa with contraction mappings, using 
as a basis Katsuura's construction [4 of the graph of i^2/3- Define contraction 
mappings Wn X i-^ X , where n e {1, 2, 3} and X = [0, 1] x [0, 1], as follows: For 
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all {x,y) e X, 

(5) wi{x,y) = 

(6) W2{x,y)= (^^^,{2a-l)y + {l-a) 

(7) W3{x,y)^ [——,ay+{l-a) 



In this case, the graph of Fa is the unique invariant set for the iterated function 
system defined by (5), (6), and (7). 

This paper builds primarily on a paper by Okamoto i7i regarding the same family 
of functions. That paper showed, among other things, that if uq is the unique 
root of 27a^ — 54a^ = —1 in (1/2,2/3), then Fa is difFerentiable almost everwhere 
when a E (0, 1/3) U (1/3, ag); i^i/3(x) = a; for x G [0, 1] and thus is differentiable 
everywhere on that interval; Fa is difFerentiable almost nowhere when a G (oq, 2/3); 
and Fa is differentiable absolutely nowhere when a S [2/3,1). (Throughout this 
paper, "almost everywhere" and "almost nowhere" will refer specifically to sets 
of Lebesgues measure 1 and 0, respectively.) Certain issues, however, were left 
unresolved in Okamoto's paper. One such issue was whether Fag is differentiable 
almost everywhere, almost nowhere, or neither. Kobayashi [5] recently proved that 
Fag is in fact differentiable almost nowhere using the law of the iterated logarithm. 

In this paper, we will give another proof of Kobayshi's result using only the prop- 
erties of Fa and the measure of the set of normal numbers in [0, 1]. Furthermore, 
using the same methods, we will describe how Fa behaves almost everywhere in 
[0, 1] as a varies. From here, we will prove that i^" does not exist anywhere for any 
a E (0, 1) except a = 1/3 (in which case Fa{x) = x, and consequently, Fa{x) ~ for 
all x) and a = 1/2 (in which case Fa{x) = for infinitely many disjoint subintcrvals 
of [0, 1]). Finally, we will show that if a e (0, 1/2], then its graph has Hausdorff 
dimension 1, whereas if a e (1/2, 1), then the Hausdorff dimension of its graph is 
equal to log3(12a — 3). 

2. Remarks on differentiability 

Theorem 1. If Sa is the set of all points x for which F'^(x) does not exist and oq 
is the unique solution of 27a^ — 54a^ = —1 in (1/2,2/3), then the Lehesgue measure 

|5a„| = l. 

Proof. Let Sa and oq be defined as they are above. Now, we can write the ternary 
expansion of any x E [0, 1] as 



where each E {0, 1, 2}. (If an expansion terminates, we say that it ends with a 
infinite string of zeroes. If a: = 1, we say that S,i — 2 for all i.) For the first n digits 
of the ternary expansion of x, we define i{n) as the number of times = 1 in these 

% (ti) 

first n digits. Finally, we let 7 = lim inf . 

n— foo Ti 

According to Okamoto [7], 

F'a[x) = lim (3 - 6a)*(")(3a)"-'(") 

n— J-oo 

= lim [3(1 - 2aya^-^\' 

n— f 00 

and thus Fa{x) = if [3(1 — 2a)'''a^^'''| < 1. Setting 7 = 1/3, we can rewrite the 
second expression as —1 < 3(1 — 20)^/^0?/^ < 1. Raising each side to the third 
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power, we get = if —1 < Tla} — 540"^ < 1; this quantity is equal to 1 when 

a — 1/3, and it is equal to —1 when a — a^. 

As a result, when a — and 7 — 1/3, the sequence visits 1 and — 1 

infinitely often, and therefore does not converge. Q Thus, F'^^(x) does not exist 
for all X satisfying 7=1/3. To complete the proof, we must show that this set of 
values for x has Lebesgue measure 1. 

To do this, we turn to the normal numbers — a set of irrational real numbers 
whose digits are uniformly distributed, regardless of the base in which the numbers 
are written. Given any base > 2 and an alphabet of digits {0,1,. ..,6 — 1}, a 
normal number x must satisfy 

hm M = 1 

n— s-oo n b 

where n represents the same value it did for 7 and i{n) can be taken as the number 
of any individual digit in the first n digits of x. (While this is not a sufficient 
property of normal numbers, it is a necessary one, and for the purposes of this 
proof, we only need to know that all normal numbers have this property.) 

This means that the set of all x G [0, 1] that satisfy 7 = 1/3 includes all the 
normal numbers in [0, 1]. Borel [T] proved that the set of all non- normal numbers has 
Lebesgue measure 0, so the set of all normal numbers in [0, 1] must have Lebesgue 
measure 1. Because the normal numbers in [0, 1] are a subset of the numbers 
satisfying 7 = 1/3 in [0, 1], the latter set must have Lebesgue measure 1. So Sao, 
the set of all x € [0, 1] for which F^^ (x) does not exist, must have Lebesgue measure 
\Sao \ = 1, as well. □ 

The fact that the normal numbers have Lebesgue measure 1 in [0, 1] reveals even 
more about for all a G (0,1). Because all normal numbers satisfy 7 = 1/3 in 
base 3, we know that the value of F^{x) will depend on whether |27o^ — 54a^| is less 
than, greater than, or equal to 1 for all a; in a set with Lebesgue measure 1. This 
information allows us to give a general description of the behavior of F^ almost 
everywhere: 

Corollary. Let a e (0, 1). 

• // a G [flo, 1), then F^{x) diverges for almost all x £ [0, 1]; 

• // a G (0, 1/3) U (1/3, flo), then F^{x) = for almost all x G [0, 1]; and 

• Ifa^ 1/3, then F'^{x) = 1 for all x G [0, 1]. 

We obtain the last result because -^1/3 (a;) = x and thus has the same derivative 
everywhere it is defined. Additionally, if we take into account the fact that Fa{x) is 
absolutely nowhere differentiable in [0, 1] when a G [2/3, 1), we can replace almost 
all with all above when a G [2/3, 1). 

This leads us to our last question on the differentiability of Fa- What can we 
say about the second derivative F'^{x) for different values of a? We know that 
since Fii^{x) = x, F^'^^{x) = for all x. We also know that since F^^^{x) — for 
all X except when x belongs to the Cantor Set — a set with measure — Fy^{x) is 
continuous on a set of points with measure 1. Thus, F^^^{x) is differentiable on this 
set of points, and its derivative F^'^^{x) = at all of them. But clearly F'^{x) does 
not exist at any x when a G [ao, 1), since even F'^{x) fails to converge for almost 

"'^It should be noted, however, that F^oi^) does not converge absolutely to 1, as we might 
expect; {f^{x)}°^Q does not consist solely of 'I's and ' — I's, and as Kobayashi [5] has pointed out, 
it contains subsequences that diverge absolutely to infinity. 
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all X in this case. The following theorem answers our question for the remaining 
values of a. 

Theorem 2. For all a e (0, 1/3)U (1/3, 1/2) U (1/2, ao) and all x e [0,1], F'^{x) 
does not exist. 

Proof. Let x € [0, 1]. We recall from Theorem 1 that almost all x satisfy 7 = 1/3, 
in that the set of all such values has Lebesgue measure 1. We also recall that for 
all X belonging to this set of numbers and for all a e (0, 1/3) U (1/3, oq), FI-^{x) = 
if \27a^ - 54a3| < 1. So for aU a £ (0, 1/3) U (1/3, ao) and almost aU x £ [0, 1], 
Fi(x) = 0. 

The graph oi y = F^{x) appears to be the line y — over [0, 1], but there are 
infinitely many points at which F^(x) is undefined. Okamoto has shown that 
for a e (0, 1/3), this set consists of all points of the form x = {2k + l)/(2 • 3*), for 
i > and fc e {0, 1,...,3' - 1} and for a e (1/3, 1/2) U (1/2, oq), it consists of aU 
points of the form x = fc/3*. In either case, the set of points where Flj^{x) does not 
exist is dense in [0, 1]. So ^^(a;) is discontinuous everywhere in [0, 1], and therefore 
its derivative, F^{x), does not exist anywhere in that interval. □ 

So unless a = 1/3 or a = 1/2 — in which case F^{x) = for all x at which it 
exists — the graph of Fa is neither concave up nor concave down anywhere. Also, 
Fa belongs to differentiability class C° for all a ^ 1/3. 

Due to its somewhat pathological nature in terms of differentiability, this family 
of functions may call to mind another set of counterintuitive functions — that of 
the everywhere differentiable but nowhere monotone functions. It is clear that 
these two sets have no common element; indeed, the only everywhere differentiable 
function in our set, is strictly increasing. Nevertheless, some similarities exist 
in the ways these sets of functions behave on countable, dense sets. For instance, 
if a e (0, 1/3), then on the set of all points of the form x = fc/3*, where i > and 
fc e {0, 1, . . . ,3*}, F^{x) = 0, and at all points of the form x = {2k + l)/(2 • 3*), 
F^{x) is undefined; similarly, an everywhere differentiable but nowhere monotone 
function G can be constructed over [0, 1] using the same two disjoint dense sets 
under the conditions that for all x in one set, G'{x) < and that for all x in the 
other set, G'{x) > 0. Beyond this, however, the author has found no connections 
between the constructions for these sets of functions. This is primarily because 
with the dubious exceptions of -^1/3 and F1/2, Okamoto's construction assures that 
if Fa{x) = on one set dense in [0, 1], then Fa{x) must be undefined on another 
dense set. 

3. Remarks on dimension 

We first will show that because the graph of Fa has finite arc length when 
a e (0, 1/2], it has Hausdorff dimension 1. 

Theorem 3. IfTa is the graph of Fa, then its Hausdorff dimension dmYHiXa) — 1 
for all a G (0,1/2]. 

Proof. Suppose Ta is the graph of F^, and suppose a G (0, 1/2]. Okamoto [7] has 
proven that for all a < 1/2, Fa is nondecreasing. Now, if Fa is nondecreasing, then 
clearly the afhne pieces of each of its iteration fi must be nondecreasing as well, 
since fi{k/3') = Fa{k/3') for all i > and all fc e {0, 1, . . . , 3^}. 

Using the Triangle Inequality, we can determine the maximum arc length of Ta ■ 
We do this by applying the inequality to each affine segment of fi with respect 
to the segment's horizontal and vertical components and letting i — >■ 00. More 
precisely, if Ik is the length of the affine segment of fi over [k/3^, {k + l)/3*], then 

Ik < |/.([fc + 1]/30 - /.(fc/30l + |(fc + i)/y - k/y\. 
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Because this inequality holds for every affine segment of fi, we can obtain a 

3*-l 

bound for the arc length Lj = Ik of And by taking the limit as i — )• oo, we 

k=0 

can express the maximum arc length L of as 
L < lim V 

i— >oo ^ — ^ 
fc=0 

Obviously, {k + l)/3* — = 1/3' always, so the second sum becomes 1. As 
for the first sum, we recall that the affine pieces of every /j are nondecreasing, so 

\M[k + l]/30 - /.(fc/30| = M[k + l]/y) - Mk/y). Thus, for all i, 

= - /i(0) 
= 1. 

So for a e (0,1/2], the maximum arc length of is 2. To find a lower bound 
for the arc length, we first note that every Fq has its endpoints at (0,0) and (1,1). 
Because the shortest possible distance between these two points is a straight line, 
the minimum arc length of any F^ must be y/2. 

Hence, the graph's 1-dimensional Hausdorff measure H^^Ta) satisfies < 'H^(Fa) < 
oo, which implies that dimij(ra) = 1 for all a € (0, 1/2]. □ 

For a G (1/2, 1), on the other hand, Fa{x) is not nondecreasing, so we cannot find 
an upper bound for L using the Triangle Inequality. In fact, no such upper bound 
exists when a G (1/2, 1); to prove this, we must show that the graph's Hausdorff 
dimension is greater than 1, but in order to do this, we first must calculate the 
box-counting dimension of the graph. 

Theorem 4. //Fa is the graph of Fa, then its box-counting dimension dims(ra) = 

log3(12a - 3) for all a G (1/2, 1). 

Proof. Suppose F^ is the graph of Fa, and suppose a G (1/2, 1). 

To determine the box-counting dimension of Fa, we will use a variant of the 
more familiar method of box-counting. Instead of counting sqiiares of side length 
S, we will determine the smallest area A{fi) needed to cover the graph of iteration 
fi using rectangles that share a horizontal side length of 6. Then the "number" 
of squares with side length 5 needed to cover the graph of fi can be expressed 
as Ns{fi) = A{fi)/d^. This variant works by the same principle as box-counting 
dimension with squares does, but it gives more precise answers for each 6 we use. 

Letting S = 1/3*, we see that for all Fq, ^(/o) = 1. Using the horizontal and 
vertical ratios of contraction for (5), (6), and (7), we see that 

A(/,+i) = ^aA{fi) + i(2a- l)A(/0 + iaA(/0 

So by induction. 
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and thus, 

([4a-l]/3)^ 



(1/3)2^ 
= (12a -3)*. 

So for a e (1/2, 1), the box-countmg dimension of Fq is 

log([12a-3]0 



dims (Fa) = hm 



log(l/3' 
log3(12a-3). 



□ 



Next, we wih show that the Hausdorff dimension of Fa is equal to its box-counting 
dimension by the Mass Distribution Principle (see, e.g. [3]): 

Theorem 5. IfTa is the graph of Fa, then its Hausdorff dimension dim^f(Fa) = 
log3(12a - 3) for all a G (1/2, 1). 

Proof. We consider a small variation on Katsuura's construction of F^ using con- 
traction mappings. Let Eq = [0, 1] x [0, 1] and define further levels of the construc- 
tion by Ei^i = wi{Ei) U W2{Ei) U W3{Ei) where i > and wi, W2, and are 

oo 

mappings (5)-(7). Clearly Ei+i C Ei for all i > 0, and = Fa. This last 

i=0 

relationship between the EiS can be understood as follows: While in Okamoto's 
construction, linear segments are constructed "upwards" to a graph with infinite 
length, in this construction, rectangular regions are constructed "downwards" to 
the same graph which has zero area. Moreover, we see that each Ei can be covered 
by 3' rectangles of length (1/3)*. 

Using methods related to the box-counting process in Theorem 4, it can be shown 
that if a € (1/2, 1), then the area of -Bi+i can be expressed as 

AiE.,+,) = a AiE,) + (2a - 1) A{E.,) + a AiE.,) 

= '-^AiE.), 

and since A{Eo) = 1, we have A{Ei) = ^ — - — ^ for all i > 0. 

Now, let fi be the natural mass distribution on F^; we start with unit mass on 
Eq and repeatedly "spread" this mass over the total area of each Ei. Also, let U 
be any set whose diameter \U\ < 1. Then there exists some i>0 such that 



<\u\<[-^ 

an inequality that applies to any U satisfying < \U\ < 1. Given these conditions 
on the diameter of J7, it is clear that for every U, there is some i such that U is 
contained in an open square of side length (1/3)* and U contains points in at most 
two level-i "sub-rectangles." 

Hence, the area of U is bounded above by the area of the open square containing 
it; that is, A{U) < (1/9)'. In terms of measure, we know that the entire area of U 
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can be contained in Ei, so 



< 



< 



A{E,) 

(1/9)' 
([4a-l]/3)' 

1 



12a -3 



And since ( - j < |C^| implies that ( - j < 3\U\, we have 

< (Y2^j ^ (s^j - imy°''^''''-'^ = (12a-3)|C/|'°S3(i2a-3)^ 

and therefore, by the Mass Distribution Principle, log3(12a — 3) < dim^f (Fq) < 
dimB(ra), and given the upper bound obtained in Theorem 4, we have dim// (Fa) — 
log3(12a-3). □ 

This means that if a > 1/2, then dimj/(Fa) > 1. And if the Hausdorff dimension 
of Fa exceeds 1, then its one-dimensional Hausdorff measure — that is, its length — 
must be infinite. So for a > 1/2, the graph's arc length L indeed has no upper 
bound. 

Given the result of Theorem 5, it is clear that dim/f(F£i) ranges continuously 
between 1 and 2 for all a G (1/2, 1). This means that for a S (1/2, 1), Fa meets the 
criterion of a fractal, being a self-similar set whose Hausdorff dimension exceeds its 
topological dimension. 

4. Conclusions 

In his paper, Okamoto [7 posed another question related to -Fa's differentiability: 
If a G (0, 1/3), there are infinitely many x for which F^(x) is finite but nonzero, 
but how do we classify them? In the corollary to Theorem 1, we have provided 
a partial answer to this question. Since F'^{x) = if a G (0, 1/3) and x satisfies 
7 = 1/3, we know that the points in question at least must be non-normal numbers 
in [0, 1]. It follows that the set of such points must occupy a subset of [0, 1] with 
Lebesgue measure 0. 
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